-
1 задача о коммивояжёре
1) Mathematics: travelling salesman problem2) Advertising: traveling salesman problemУниверсальный русско-английский словарь > задача о коммивояжёре
-
2 задача о коммивояжёре
Универсальный русско-немецкий словарь > задача о коммивояжёре
-
3 задача о коммивояжёре
Dictionnaire russe-français universel > задача о коммивояжёре
-
4 задача
задачазадача, -чы- задача актуальная
- задача апостериорного оценивания
- задача вариационная
- задача газодинамическая
- задача геометрического программирования
- задача граничная
- задача Дарбу
- задача исходная
- задача кинетическая
- задача комбинаторно-геометрическая
- задача коммивояжёра
- задача контактная
- задача Коши
- задача краевая
- задача линейная
- задача наблюдения-оценивания
- задача начальная
- задача начально-краевая
- задача нелинейная
- задача нелинейного программирования
- задача нетривиальная
- задача о назначении спектра
- задача о наименьших квадратах
- задача обобщённая
- задача обратная
- задача оптимального управления
- задача полиномиально разрешённая
- задача полиномиально разрешимая
- задача практическая
- задача прикладная
- задача проектная
- задача распознавания образов
- задача решаемая
- задача с особенностями
- задача синтеза многокритериальная
- задача сложнейшая
- задача смешанная
- задача согласования
- задача сопряжения
- задача спектрофотометрии обратная
- задача теории расписаний
- задача управления
- задача управления двойственная
- задача целочисленного линейного программирования
- задача цифровой обработки сигналовРусско-белорусский словарь математических, физических и технических терминов > задача
-
5 задача коммивояжёра
задача коммивояжёразадача коміваяжораРусско-белорусский словарь математических, физических и технических терминов > задача коммивояжёра
-
6 задача
задача ж. Anstecken n; Aufgabe f; Begichtung f; Beschickung f; Einstechen n; Einstich m; Eintrag m; Eintragen n; Problem n; Stecken n; мет. Stich m; выч. Task mзадача ж. Дирихле Dirichlet-Problem n; мат. Dirichletsches Problem n; Dirichletsches Randwertproblem nзадача ж. Штурма-Лиувилля мат. Sturm-Liouvillesches Problem n; Sturm-Liouvillesches Randwertproblem n -
7 задача коммивояжёра
1) Mathematics: travelling salesman problem2) Economy: traveling salesman problem3) Information technology: traveling salesman problem (в математическом программировании), travelling-salesman problemУниверсальный русско-английский словарь > задача коммивояжёра
-
8 задача коммивояжёра
-
9 travelling salesman problem
задача о коммивояжёре (NP-полная задача: по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит k)Англо-русский словарь промышленной и научной лексики > travelling salesman problem
-
10 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)English-Russian electronics dictionary > traveling salesman problem
-
11 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)The New English-Russian Dictionary of Radio-electronics > traveling salesman problem
-
12 routing problem
задача о коммивояжёре (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния); см. также travelling salesman problemАнгло-русский словарь промышленной и научной лексики > routing problem
-
13 traveling salesman problem
1) Математика: задача о бродячем торговце2) Экономика: задача коммивояжёра3) Вычислительная техника: задача коммивояжёра (в математическом программировании)4) Реклама: задача о коммивояжёреУниверсальный англо-русский словарь > traveling salesman problem
-
14 travelling salesman problem
Математика: задача коммивояжёра, задача о коммивояжёреУниверсальный англо-русский словарь > travelling salesman problem
-
15 problème de commis voyageur
сущ.выч. задача коммивояжёра, задача о коммивояжёреФранцузско-русский универсальный словарь > problème de commis voyageur
-
16 Rundfahrtproblem
сущ.экон. задача о коммивояжёре, проблема о коммивояжёре -
17 Rundreiseproblem
сущ.экон. задача о коммивояжёре, проблема о коммивояжёре -
18 Rundfahrproblem
сущ.киб. задача о бродячем торговце, задача о коммивояжёре -
19 Rundfahrtproblem
n киберн.задача о бродячем торговце, задача о коммивояжёреDeutsch-Russische Wörterbuch polytechnischen > Rundfahrtproblem
-
20 Rundfahrproblem
n киб. задача о бродячем торговце, задача о коммивояжёреNeue große deutsch-russische Wörterbuch Polytechnic > Rundfahrproblem
- 1
- 2
См. также в других словарях:
Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Коммивояжёра задача — задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр,… … Большая советская энциклопедия
Коммивояжёра задача — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача коммивояжера — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия